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(S) Multiplexed coded modulation with unequal error protection. 

(57) Unequal error protection is provided for an 
HDTV signal (101) by separately coding (in 
120,130) each one of the classes of information 
(on 20,30) in the HDTV signal by using a conven- 
tional coded modulation scheme and then 
time-division-multiplexing (in 140) the various 
coded outputs for transmission. 
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Background of the Invention 

The present invention relates to the transmission 
of digital data, particularly the transmission of digital 
data which represents video signals. 5 

It is generally acknowledged that some form of 
digital transmission will be required for the next gen- 
eration of television (TV) technology, conventionally 
referred to as high definition television, or HDTV. This 
requirement is due mostly to the fact that much more 10 
powerful video compression schemes can be 
implemented with digital signal processing than with 
analog signal processing. However, there has been 
some concern about becoming committed to an all- 
digital transmission system because of the potential 15 
sensitivity of digital transmission to small variations in 
signal-to-noise ratio, or SNR, at the various receivinq 
locations. 

This phenonenon - sometines referred to as the 
"threshold effect" - can be illustrated by considering 20 
the case of two television receivers that are respect- 
ively located at 50 and 63 miles from a television 
broadcast station. Since the power of the broadcast 
signal varies roughly as the inverse square of the dis- 
tance, it is easily verified that the difference in the 25 
amount of signal power received by the television 
receivers is about 2 dB. Assume, now, that a digital 
transmission scheme is used and that transmission to 
the receiver that is 50 miles distant exhibits a bit-error 
rate of 1 0*. If the 2 dB of additional signal loss for the 30 
other TV set translated into a 2 dB decrease of the 
SNR at the input of the receiver, then this receiver will 
operate with a bit-error rate of about 10-*. With these 
kinds of bit-error rates, the TV set that is 50 miles 
away would have a very good reception, whereas 35 
reception for the other TV set would probably be very 
poor. This kind of quick degradation in performance 
over short distances is generally not considered 
acceptable by the broadcasting industry. (By compari- 
son, the degradation in performance for presently 40 
used analog TV transmission schemes is much more 
graceful.) 

There is thus required a digital transmission 
scheme adaptable for use in television applications 
which overcomes this problem. Solutions used in 45 
other digital transmission environ nents-such as the 
use of a) regenerative repeaters in cable-based trans- 
mission systems or b) fall-back data rates or con- 
ditioned telephone lines in voiceband data 
applications-are clearly inapplicable to the free- so 
space broadcast environment of television. 

The co-pending, commonly assigned United 
States patent application of V. B. Lawrence etal. enti- 
tled "Coding for Digital Transmission," serial No. 
07/61 1225, filed on November 07, 1990, discloses a 55 
technique for overcoming the shortcomings of stan- 
dard digital transmission for over-the-air broadcasting 
of digital TV signals. Specifically, the Lawrence et al 



patent application teaches the notion of characteriz- 
ing the HDTV signal into classes of "less important" 
and "more important" information which will then use 
a constellation of non-uniformly spaced signal points. 
This approach provides unequal error protection, i.e., 
more error protection for the more important infor- 
mation, and allows a graceful degradation in recep- 
tion quality at the TV set location because, as the 
bit-error rate at the receiver begins to increase with 
increasing distance from the broadcast transmitter, it 
will be the bits that represent proportionately less of 
the TV signal information that will be the first to be 
affected. 

Summary of the Invention 

Although the Lawrence et al. patent application 
teaches an advantageous technique for providing 
unequal error protection to a plurality of classes of 
information within a signal, we have discovered an 
alternative, and also advantageous, technique for 
providing unequal error protection. Specifically, and in 
accordance with the present invention, unequal error 
protection is provided for a signal comprised of a 
plurality of classes of information by a) separately 
coding each one of the plurality of classes of infor- 
mation using a different coded modulation scheme 
and b) multiplexing the plurality of coded outputs for 
transmission. 

In accordance with a feature of the invention, 
uniformly spaced signal points can be used. 

In a preferred embodiment of the invention, an 
HDTV signal is source-encoded to provide a plurality 
of classes of information. Each class of information is 
then separately coded by a different, and conven- 
tional, coded modulation scheme, e.g., a 4D 8-state 
trellis code and a uniformly-spaced QAM signal con- 
stellation. The coded outputs of the separate coded 
modulation schemes are then time-division-multip- 
lexed for transmission of the HDTV signal. 

Brief Description of the Drawing 

In the drawing, 

FIG. 1 is a block diagram of an illustrative trans- 
mitter embodying the principles of the invention; 
FIG. 2 is a block diagram of an illustrative receiver 
embodying the principles of the invention; 
FIGS. 3-4 when taken together, show an illustra- 
tive trellis encoder used in the transmitter of FIG. 
"i 1 

FIG. 5 shows an embodiment of a multiplexed 
coded modulation scheme using a 12-QAM sig- 
nal constellation and a 48-QAM constellation in 
the transmitter of FIG. 1 ; 
FIG. 6 shows an alternative embodiment of a mul- 
tiplexed coded modulation scheme using a 12- 
QAM signal constellation and a 96-QAM 
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constellation in the transmitter of FIG. 1; 
FIG. 7 shows another alternative embodiment of 
a multiplexed coded modulation scheme using a 
16-QAM signal constellation and a 60-QAM con- 
stellation in the transmitter of FIG. 1; 
FIG. 8 shows a table comparing the nominal cod- 
ing gains for the three embodiments of FIGS. 5-7; 
and 

FIG. 9 is a block diagram of an illustrative trans- 
mitter embodying the principles of the invention 
using a concatenated coding technique. 

Detailed Description 

Before proceeding with a description of the illus- 
trative embodiment, it should be noted that the vari- 
ous digital signaling concepts described hereln-with 
the exception, of course, of the inventive concept it- 
self—are all well known in, for example, the digital 
radio and voiceband data transmission (modem) arts 
and thus need not be described in detail herein. These 
include such concepts as multidimensional signaling 
using 2N-dimensional channel symbol constellations, 
where N is some integer, trellis coding; fractional cod- 
ing; scrambling; passband shaping; equalization; 
Viterbi, or maximum-likelihood, decoding; etc. These 
concepts are described in such United States patents 
as U.S. 3,810,021, issued May 7, 1974 to I. Kaletet 
ah; U S. 4,015,222, issued March 29, 1977 to J. Wer- 
ner; U.S. 4,1 70,764, issued October 9, 1 979 to J. Salz 
et al.; U.S. 4,247,940, issued January 27, 1981 to K. 
H. Mueller et al.; U.S. 4,304,962, issued December 8, 
1981 to R. D. Fracassi et al.; U.S. 4,457,004, issued 
June 26, 1984 to A. Gersho et al.; U.S. 4,489,418, 
issued December 18, 1984 to J. E. Mazo; U.S. 
4,520,490, issued May 28, 1985 to L. -F. Wei; U.S. 
4,597, 090, issued June 24, 1986 to G. D. Forney, Jr. 
and U.S. 4,941,154, issued July 10, 1990 to L. -F. 
Wei. Additionally, reference can also be made to "Effi- 
cient modulation for band-limited signals", G. D. For- 
ney, Jr. et al., IEEE J. Select Areas Commun., vol. 
SAC-2, pp. 632-647, September 1984; "Trellis-coded 
modulation with multidimensional constellations", L- 
F. Wei, IEEE Trans. Inform. Theory , vol. IT-33, pp. 
483-501, July 1987; and "Multidimensional constel- 
lations - Part I: Introduction, figures of merit, and 
generalized cross constellations," G. D. Forney, Jr. & 
L.-F. Wei, IEEE J. Select. Areas Commun., vol. SAC- 
7, pp. 877-892, August 1989. All of the above are 
hereby incorporated by reference. 

As previously mentioned, the co-pending, U. S. 
patent application of V. B. Lawrence et al., serial No. 
07/611225, filed on November 7, 1990, discloses a 
technique for overcoming the shortcomings of stan- 
dard digital transmission for over-the-air broadcasting 
of digital TV signals. Specifically, the Lawrence et al. 
patent application teaches the notion of characteriz- 
ing the HDTV signal into classes of "less important" 



and "more important" information which wOl then use 
a constellation of non-uniformly spaced signal points. 
This approach provides unequal error protection, i.e., 
more protection for the more important information, 

5 and allows a graceful degradation in reception quality 
at the TV set location because, as the bit-error rate at 
the receiver begins to increase with increasing dist- 
ance from the broadcast transmitter, it will be the bits 
that represent proportionately less of the TV signal 

10 information that will be the first to be affected. How- 
ever, we have discovered an alternative, also advan- 
tageous, technique for providing unequal error 
protection. Specifically, and in accordance with the 
present invention, unequal error protection is pro- 

15 vided for a signal comprised of a plurality of classes 
of information by a) separately coding each one of the 
plurality of classes of information using a different 
coded modulation scheme and b) multiplexing the 
plurality of coded outputs for transmission. Before 

20 proceeding with a description of three illustrative 
embodiments of the invention, the inventive concept 
itself will generally be described. 

Turning, in particular, to FIG. 1 , information signal 
source 101 generates an HDTV analog video signal 

25 (HDTV signal) representing picture information. The 
HDTV signal is passed on to source encoder 110 
which generates a digital signal comprised of a 
plurality of data elements which are grouped into 
"classes of information" in which at least one class of 

30 information is more important, i.e., contains "more 
important data", than the remainder of the classes of 
information which, therefore, contain "less important 
data". For example, the more important data repre- 
sents that information which, if properly received, will 

35 form a rough picture, e.g., audio information, framing 
information, etc., and the less important data repre- 
sents that information which comprises the remainder 
of the HDTV signal. As represented herein, the more 
important data is generated on lead 20 and the less 

40 important data is generated on lead 30. Illustratively, 
each data element is a data bit, with an average of m, 
(m^ bits being generated on lead 20 (30) for each sig- 
naling interval assigned by multiplexer 140 to the 
more (less) important data (see below), each signal- 

45 ing interval having a duration of T seconds. 

As shown in FIG. 1 , the more important data on 
lead 20 is input to channel encoder 121 of coded 
modulation circuitry 120, and the less important data 
on lead 30 is input to channel encoder 131 of coded 

so modulation circuitry 130. Coded modulation circuitry 
120 (130) represents a coded modulation scheme 
and is comprised of channel encoder 121 (131) and 
constellation mapper 122 (132). In accordance with a 
principle of the invention, the coded modulation 

55 schemes implemented by coded modulation circuitry 
120 and 130 (described below) are chosen such that 
the more important data is provided more error protec- 
tion than the less important data, i.e., coded modu- 
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lation circuitry 120 and 130 are different, with channel 
encoders 121 and 131, and/or constellation mappings 
1 22 and 132 being different from each other. Channel 
encoder 121 (131) operates in accordance with 
known encoding techniques (described below), and s 
the "encoded output" of channel encoder 121 (131) 
consists of + r y (m 2 + r 2 ) data bits, where r, (r 2 ) rep- 
resents the average number of redundant bits intro- 
duced by the encoder 121 (131) in each signaling 
interval assigned by multiplexer 140 to the more (less) 10 
important data. The encoded output of channel 
encoder 121 (131) is mapped to a signal point from 
constellation A (B). for each assigned signaling inter- 
val, by constellation mapper 122 (132) to provide the 
"coded output" on leads 22 (32) to multiplexer 140. 15 

Multiplexer 140. it lustra lively a time-division-mul- 
tiplexer, is shown as a switch with a design parameter 
U tt 2t i.e., over a time frame /,= /,+ t 2 . multiplexer 140 
will switch between coded modulation circuitry 120 
and 130. For example, dunng the time interval t A mul- 20 
tiplexer 140 will provide the coded output from coded 
modulation circuitry 120 to modulator 150, and during 
the time interval t 2 multiplexer 140 will provide the 
coded output from coded modulation circuitry 130 to 
modulator 150. (It should be noted that although the 25 
simple case of only two classes of information is des- 
cribed herein, the concept can easily be extended to 
a larger plurality of classes.) Each time interval t h for 
/ = 1, 2 t is comprised of a number of signaling inter- 
vals, T t i.e., f, = N, Tand t 2 = A/ 2 T, where A/ t (A/2) is the 30 
number of signaling intervals in t A (t 2 ). In fact, the 
design parameter f,/fc denotes the ratio of the num- 
bers of signaling intervals assigned to the more 
important data and the less important data (i.e., the 
signaling intervals assigned to channel encoders 121 35 
and 131). For example, for each signaling interval in 
*i (*2>. channel encoder 121 (122) is mapped to a sig- 
nal point from constellation A (B) so that over the tine 
interval f t (fe) the coded output of coded modulation 
circuitry 120 (130) will be comprised of AA, (A/2) signal 40 
points. Therefore, and in accordance with the prin- 
ciples of the present invention, by allocating separate 
time intervals to the more important data and the less 
important data In a time frame, t h the more important 
data can be separately and differently coded from the 45 
less important data. Further, by changing the ratio of 
U additional flexibility can be achieved in the 
design of the separate coding schemes to provide 
further error protection for the more important data at 
the expense of the less important data. For example, so 
by increasing the duration of £, relative to f 2 , the size 
of the signal constellation used by constellation map- 
per 122 can be smaller, i.e. the signal points can be 
spaced further apart, however, this will result in t 2 
being smaller, which will require constellation mapper 55 
132 to use a larger constellation of signal points, i.e., 
the signal points which will be closer together. As a 
result since the distance between signal points in a 



constellation has an effect on the amou nt of error pro- 
tection provided by a coded modulation scheme, the 
error protection of the more important data is enh- 
anced as the expense of the less important data. 
Coded modulation circuitry 120 and 130, and multip- 
lexer 140 are illustrative of an implementation of a 
"multiplexed coded modulation scheme". The 
bandwidth efficiency of the multiplexed coded modu- 
lation scheme of FIG. 1 is given by (m,*, + m&tffa + 
t 2 ) data bits per signaling interval, with the fraction of 
more important data being (m^ U)/(m^ + m 2 t 2 ) of the 
total. The coded outputs from the multiplexed coded 
modulation scheme are provided to modulator 150, 
which is representative of conventional television 
broadcasting circuitry, for transmission of the broad- 
cast HDTV signal on broadcast channel 200. 

The broadcast HDTV signal is received from 
broadcast channel 200 by receiver 300 which is 
shown in FIG. 2. The broadcast HDTV signal is 
received by demodulator 350 which is representative 
of conventional reception and demodulation circuitry, 
e.g., the antenna, demodulation, analog-to-digital 
conversion, etc. Demodulator 350 provides a time- 
multiplexed digital signal representing the received 
coded outputs on lead 90 which is processed by 
demultiplexer 340 to provide the separate received 
coded outputs. The received coded output represent- 
ing the more important data is provided to channel 
decoder 331 and the received coded output repre- 
senting the less important data is provided to channel 
decoder 332. Channel decoder 331 (332) decodes 
the received coded output representing the more 
important (less important) data to provide the more 
important (less important) data, i.e., class of infor- 
mation, to source decoder 310. Source decoder 310 
provides the inverse function of source encoder 110 
of transmitter 100 to provide the received HDTV sig- 
nal to CRT display 301. 

Having described the general inventive concept 
above, various illustrative embodiments of a multip- 
lexed coded modulation scheme will now be des- 
cribed. Although any coded modulation scheme can 
be implemented in coded modulation circuitry 120 
and 130. the present invention advantageously allows 
the use of simple channel encoders and constel- 
lations of uniformly spaced signal points. For the 
remainder of the discussion, it is assumed that chan- 
nel encoders 121 and 131 are implemented using a 
simple 4D 8-state trellis encoder as shown in FIGS. 3- 
4 (in FIG. 3, the boxes labeled T" are T-second delay 
elements, the circles labeled ■+" are exclusive-or 
gates, and the bit-converter operates in accordance 
with FIG. 4). Further, it will be assumed that signal 
constellations 122 and 132 are representative of uni- 
formly-spaced QAM constellations and, although dif- 
fering in size (i.e., numbers of signal points), have the 
same average power (average energy per signal 
point). 
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FIGS. 5-7 illustrate a variety of embodiments of 
an illustrative multiplexed coded modulation scheme 
for different a) values of m, and n^, b) QAM signal 
constellations, and c) U Hi multiplexer ratios. FIG. 8 
lists various characteristics of these embodiments. 5 
The bandwidth efficiency each of these embodiments 
is four data bits per signaling interval, with the per- 
centage of more important data varying from 37.5% to 
62.5% of the total. (It should be noted that these 
embodiments are for comparison purposes only, e.g., 10 
other bandwidth efficiencies can be used, different 
signal constellations can be used (with different 
sizes), etc.) For example, applying the above men- 
tioned bandwidth efficiency formula to the embodi- 
ment shown in FIG. 5, i.e., {m A = 3, m 2 = 5), and (^ = 15 
t 2 = T) yields four data bits per signaling interval: 
im,U + rn 2 t 2 ) _ 37 + 57* _ 4 
f, 4 / 2 T + T 

In each embodiment, the sizes of the signal con- 
stellations and the nominal coding gains for the more 20 
important and less important data are determined 
based on the above assumption that the simple 4D 8- 
state trellis code of FIGS. 3-4 is used in both channel 
encoders 121 and 131. 

It should be observed in FIG. 3 that two input bits 25 
are coded every two signal intervals to provide three 
encoded bits (i.e., the delay element of the 4 D 8-state 
trellis code is 2T signaling intervals). The three 
encoded bits, together with an uncoded input bit, are 
then converted into two pairs of output bits through the 30 
bit converter of FIG. 4. Each pair of output bits is next 
used to identify, in the first or second signaling inter- 
vals, one out of four 2D subsets of signal points, as 
shown by the example of constellation (A) in FIG. 5, 
where each subset identified by a two bit pattern con- 35 
sists of these signal points. The four 2D subsets are 
obtained by partitioning the corresponding constel- 
lation so that the distance between the signal points 
in each subset is greater than that between the signal 
points of the overall constellations, as in the conven- *o 
tional coded modulation. Any number of input bits in 
excess of three will remain uncoded and be used to 
select a 2D signal point from each of the two identified 
2D subsets (some processing on the uncoded bits 
may be needed in order to simplify the selection pro- 45 
cess, e.g., see United States patent 4,g41, 154, 
issued July 10, 1990 to L. -F. Wei, and "Multidimen- 
sional constellations - Part I: Introduction, figures of 
merit, and generalized cross constellations," G. D. 
Forney, Jr. & L.-F. Wei, IEEE ± Select. Areas Com- 50 
mun. t vol. SAC-7, pp. 877-892, August 1989). 

In each embodiment the real coding gain is 
expected to be less than its corresponding nominal 
coding gain, which is due to the large error coefficient 
associated with the Minimum Squared Euclidean Dis- 55 
tance (MSED) of the 4D 8-state trellis code. The 
Peak-to-Average Power Ratio (PAR) of the three 



embodiments are determined by the larger constel- 
lations used for the less important data, which are all 
slightly bigger than two. 

It may also be noted that additional coded modu- 
lation schemes can be implemented within a multip- 
lexed coded modulation scheme to protect against 
other forms of noise that may be present in a com- 
munications system. For example, the conventional 
coded modulation schemes used in FIGS. 5-7 are not 
effective against impulse noise, so a well-known 
Reed-Solomon code which is effective against 
impulse noise can be used in conjunction with a trellis 
code to form a concatenated code. A block diagram 
of an illustrative embodiment using a concatenated 
code is shown in FIG. 9. In FIG. 9, the more (less) 
important data is first separately encoded by first 
channel encoder 1 15 (1 16) which uses a well-known 
Reed-Solomon code (i.e., additional redundant bits 
are added to (/n^), and then further encoded by 
second channel encoder 121 (131) using the trellis 
code described above (it should be noted that channel 
encoder 121 (131) and constellation mapper 122 
(132) have to be modified accordingly to handle the 
additional redundant bits introduced by first channel 
encoder 115 (116)). 

The foregoing merely illustrates the principles of 
the invention. For example, although the invention is 
illustrated herein as being implemented with discrete 
functional building blocks, e.g., source decoders, 
channel encoders, etc., the functions of any one or 
more of those building blocks can be carried out using 
one or more appropriate programmed processors, 
digital signal processing (DSP) chips, etc. In addition, 
the invention could be implemented such that some of 
the discrete functional blocks were shared in time, 
e.g., physically using only one channel encoder that 
is switched between two signal constellations. Also, 
the coded modulation scheme for each class of infor- 
mation can be enhanced using interleaving techni- 
ques, or more complex coded modulation schemes, 
to protect against other forms of noise, e.g., to protect 
against "colored" noise. Further, other multiplexing 
techniques may be used in place of time-division-mul- 
tiplexing. 

It will thus be appreciated that those skilled in the 
art will be able to devise numerous and various alter- 
native arrangements which, although not explicitly 
shown or described herein, embody the principles of 
the invention and are within its spirit and scope. 



Claims 

1. A method for processing an information signal, 
the information signal being comprised of a 
plurality of classes of information, the method 
characterized by the steps of: 

separately coding each one of the plurality 
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of classes of information using a separate coded 
modulation scheme to provide a coded output, 
such that one of the plurality of classes of infor- 
mation has more error protection than the remain- 
ing ones of the plurality of classes of information; 5 
and 

multiplexing the plurality of coded outputs 
for transmission. 

2. The method of claim 1 characterized in that the 10 
multiplexing step is time-division-multiplexing. 

3. The method of claim 2 characterized in that the 
multiplexing step includes the step of assigning 
each one of the plurality of coded outputs to a time 15 
interval in a time frame, the time frame being gre- 
ater than or equal to the sum of the plurality of 
assigned time intervals. 

4. The method of claim 1 characterized in that the 20 
separately coding step includes the steps of: 

encoding each one of the plurality of clas- 
ses of information to provide an encoded output; 
and 

mapping each one of the plurality of 25 
encoded outputs to a signal point of a signal con- 
stellation to provide the coded output. 

5. The method of claim 4 characterized in that at 
least one of the plurality of encoded outputs is 30 
mapped to a signal constellation of different size 
than the remaining ones of the plurality of 
encoded outputs. 

6. A method for providing unequal error protection 35 
for an information signal, the information signal 
being comprised of a plurality of classes of infor- 
mation, the method characterized by the steps of: 

assigning each one of the plurality of clas- 
ses of information to a coded modulation scheme 40 
such that at least one of the plurality of classes of 
information is assigned to a different coded 
modulation scheme than the remaining ones of 
the plurality of classes of information; 

assigning a time interval to each one of the 45 
plurality of coded modulation schemes such that 
at least one of the plurality of coded modulation 
schemes is assigned to a different time interval 
than the remaining ones of the plurality of coded 
modulation schemes; and 50 

separately coding each one of the plurality 
of classes of information using the assigned 
coded modulation scheme in the assigned time 
interval to provide a coded output for transmis- 
sion such that at least one of the plurality of clas- 55 
ses of information has more error protection than 
the remaining ones of the plurality of classes of 
information. 



7. Apparatus for processing an information signal, 
the information signal being comprised of a 
plurality of classes of information, the apparatus 
being characterized by: 

source encoding means responsive to the 
information signal for providing the plurality of 
classes of information; 

coding means responsive to the plurality of 
classes of information for separately coding each 
one of the plurality of classes of information using 
a separate coded modulation scheme to provide 
a coded output for each one of the plurality of 
classes of information such that at least one of the 
plurality of classes of information has more error 
protection then the remaining ones of the plurality 
of classes of information; and 

means for multiplexing the plurality of 
coded outputs for transmission. 

8. The apparatus of claim 7 characterized in that the 
means for multiplexing operates in accordance 
with time-division-multiplexing. 

9. The apparatus of claim 7 characterized in that the 
means for multiplexing assigns each one of the 
plurality of coded outputs to a time interval in a 
time frame, the time frame being greater than or 
equal to the sum of the plurality of assigned time 
intervals. 

1 0. The apparatus of claim 7 characterized in that the 
coding means is further comprised of: 

means for channel encoding each one of 
the plurality of classes of information to provide 
an encoded output; and 

means for mapping each one of the 
encoded outputs to a signal point of a signal con- 
stellation to provide the coded output. 

11. The apparatus of claim 10 characterized by at 
least one of the plurality of encoded outputs is 
mapped to a signal constellation of different size 
than the remaining ones of the plurality of 
encoded outputs. 

12. Apparatus for decoding a received signal, the 
received signal being characterized by a plurality 
of coded outputs, each one of the plurality of 
coded outputs representing a class of information 
and where at least one class of information is pro- 
vided more error protection than the remaining 
ones of the plurality of classes of information, the 
apparatus being comprised of: 

means for demultiplexing the received sig- 
nal to provide the plurality of coded outputs; 

means for decoding each one of the 
plurality of coded outputs using a separate 
decoding scheme to provide each one of the clas- 
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ses of information; and 

means for source decoding the plurality of 
classes of information to provide an information 
signal. 
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